package com.ys.sort;

/**
 * @author CodeYang
 * @Description TODO
 * @Date 2020/12/11 14:05
 */
public class 插值查找 {

    public static void main(String[] args) {
        int [] arr ={1,3,4,5,6,7,9,12,45};
        int target = 12;
        System.out.println();

    }

    /**
     * 插值查找:
     *  与二分查找的原理其实一致:
     *  除了 mid的公式不同
     * @param arr
     * @param target
     * @return
     */
    static int interpolationToFind(int[] arr , int target){
        return  -1;
    }
}
